package Datastruct.Algorithm.sort;

import java.util.Arrays;

/**
 * 插入排序
 */
public class InsertSort {
    public static void main(String[] args) {
        int [] arr={2,6,1,3,7,5,4};

        System.out.println("排序前："+Arrays.toString(arr));
        /**
         * 插入排序    保证插入后的数组是一个有序的队列
         * 从数组索引下标1开始比较
         */
        for(int i=1;i<arr.length;i++){
            for(int j=i;j>=1;j--){
                 if(arr[j]<arr[j-1]){
                     /**
                      * 异或运算进行交换
                      */
                     arr[j]=arr[j-1]^arr[j];
                     arr[j-1]=arr[j-1]^arr[j];
                     arr[j]=arr[j-1]^arr[j];
                 }
            }
        }

        System.out.println("排序后："+Arrays.toString(arr));
    }
}
